Correlated equilibrium and concave games

نویسنده

  • Takashi Ui
چکیده

This paper shows that if a game satisfies the sufficient condition for the existence and uniqueness of a pure-strategy Nash equilibrium provided by Rosen (1965) then the game has a unique correlated equilibrium, which places probability one on the unique pure-strategy Nash equilibrium. In addition, it shows that a weaker condition suffices for the uniqueness of a correlated equilibrium. The condition generalizes the sufficient condition for the uniqueness of a correlated equilibrium provided by Neyman (1997) for a potential game with a strictly concave potential function. JEL classification: C72.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses

We study the fundamental problem of computing an arbitrary Nash equilibrium in bimatrix games. We start by proposing a novel characterization of the set of Nash equilibria, via a bijective map to the solution set of a (parameterized) quadratic program, whose feasible space is the (highly structured) set of correlated equilibria. We then proceed by proposing new subclasses of bimatrix games for ...

متن کامل

Finding Normalized Equilibrium in Convex-concave Games

This paper considers a fairly large class of noncooperative games in which strategies are jointly constrained. When what is called the Ky Fan or Nikaidô-Isoda function is convex-concave, selected Nash equilibria correspond to diagonal saddle points of that function. This feature is exploited to design computational algorithms for finding such equilibria. To comply with some freedom of individua...

متن کامل

Better-reply dynamics and global convergence to Nash equilibrium in aggregative games

We consider n-person games with quasi-concave payoffs that depend on a player’s own action and the sum of all players’ actions. We show that a discrete-time, stochastic process in which players move towards better replies—the better-reply dynamics—converges globally to a Nash equilibrium if actions are either strategic substitutes or strategic complements for all players around each Nash equili...

متن کامل

Uniqueness of the equilibrium in first-price auctions

If the value cumulative distribution functions are strictly log-concave at the highest lower extremity of their supports, a simple geometric argument establishes the uniqueness of the equilibrium of the first-price auction in the asymmetric independent private values model.  2005 Elsevier Inc. All rights reserved. JEL classification: D44

متن کامل

Manipulation of Preferences and Relative Utilitarianism

Given n agents with who wish to divide m commodities, consider the n-person noncooperative game with strategies consisting of concave increasing utility functions, and whose outcomes are the relative utilitarian solution. Any constrained equal-income competitive equilibrium allocation for the true utilities is shown to ba a Nash equilibrium outcome for the noncooperative game. Conditions are pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 37  شماره 

صفحات  -

تاریخ انتشار 2008